Krylov subspace recycling for evolving structures
نویسندگان
چکیده
Krylov subspace recycling is a powerful tool when solving long series of large, sparse linear systems that change only slowly over time. In PDE constrained shape optimization, these appear naturally, as typically hundreds or thousands optimization steps are needed with small changes in the geometry. this setting, however, applying can be difficult task. As geometry evolves, general, so does finite element mesh defined on representing geometry, including numbers nodes and elements connectivity. This especially case if re-meshing techniques used. result, number algebraic degrees freedom system changes, general matrices resulting from discretization size one step to next. Changes connectivity also lead structural matrices. re-meshing, even little, corresponding might differ substantially previous one. Obviously, prevents any straightforward mapping approximate invariant matrix (the focus paper) next; similar problems arise for other selected subspaces. paper, we present an algorithm map current step, meshes. achieved by exploiting coefficient vectors functions mesh, combined interpolation approximation mesh. We demonstrate effectiveness our approach numerically several proof concept studies specific meshing technique.
منابع مشابه
Krylov Subspace Recycling for Sequences of Shifted Linear Systems
We study the use of Krylov subspace recycling for the solution of a sequence of slowlychanging families of linear systems, where each family consists of shifted linear systems that differ in the coefficient matrix only by multiples of the identity. Our aim is to explore the simultaneous solution of each family of shifted systems within the framework of subspace recycling, using one augmented su...
متن کاملMultisplitting for regularized least squares with Krylov subspace recycling
The method of multisplitting, implemented as a restricted additive Schwarz type algorithm, is extended for the solution of regularized least squares problems. The presented non-stationary version of the algorithm uses dynamic updating of the weights applied to the subdomains in reconstituting the global solution. Standard convergence results follow from extensive prior literature on linear mult...
متن کاملKrylov-subspace recycling via the POD-augmented conjugate-gradient algorithm
This work presents a new Krylov-subspace-recycling method for efficiently solving sequences of linear systems of equations characterized by a non-invariant symmetric-positive-definite matrix. As opposed to typical truncation strategies used in recycling such as deflation, we propose a truncation method inspired by goal-oriented proper orthogonal decomposition (POD) from model reduction. This id...
متن کاملKrylov Subspace Recycling for Fast Iterative Least-Squares in Machine Learning
Solving symmetric positive definite linear problems is a fundamental computational task in machine learning. The exact solution, famously, is cubicly expensive in the size of the matrix. To alleviate this problem, several linear-time approximations, such as spectral and inducing-point methods, have been suggested and are now in wide use. These are low-rank approximations that choose the low-ran...
متن کاملKrylov subspace iteration
In the simulation of continuous events, such as the ow of a uid through a pipe, or the ow of air around an aircraft, one usually imposes a grid over the area of interest and one restricts oneself to the computation of relevant parameters, for instance the pressure or the velocity of the ow or the temperature, in the gridpoints. Physical laws lead to approximate relations between these parameter...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Methods in Applied Mechanics and Engineering
سال: 2022
ISSN: ['0045-7825', '1879-2138']
DOI: https://doi.org/10.1016/j.cma.2021.114222